Nuprl Lemma : atom-free-Id2
0,22
postcript
pdf
a
:Id. AtomFree({
x
:Id|
x
=
a
};
a
)
latex
Definitions
Id
,
s
=
t
,
Prop
,
x
.
A
(
x
)
,
x
:
A
B
(
x
)
,
#$n
,
a
<
b
,
Void
,
False
,
P
Q
,
A
,
A
B
,
,
{
x
:
A
|
B
(
x
) }
,
,
Atom
,
x
:
A
B
(
x
)
,
Type
,
AtomFree(
T
;
x
)
,
t
T
,
x
:
A
.
B
(
x
)
Lemmas
atom-free-Id
,
Id
wf
origin
a:Id. AtomFree({x:Id| x = a };a) a:Id. AtomFree({x:Id| x = a };a) 
x.A(x)
B(x)
Q
A
B
B(x)
Tx:A. B(x)